反转链表(c++&&go)

attempt_to_do

于 2021-11-19 14:38:24 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： http 网络网络协议

本文链接：https://blog.csdn.net/weixin_43021844/article/details/121422140

数据结构和算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的单链表反转算法。通过迭代方式，利用三个指针：前驱节点、当前节点及下一个节点，实现链表节点指向的反转。最终返回新的链表头部。此方法适用于长度为n的任意单链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。
*/

#include <bits/stdc++.h>

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(nullptr) {
	}
};
class Solution {
public:
	ListNode* ReverseList(ListNode* pHead) {
        if (pHead == nullptr || pHead->next == nullptr)
        {
            return pHead;
        }

        ListNode* preNode = nullptr;
        ListNode* curNode = pHead;
        ListNode* nextNode = nullptr;

        while (curNode)
        {
            nextNode = curNode->next;
            curNode->next = preNode;
            preNode = curNode;
            curNode = nextNode;
        }
        
        return preNode;
	}
};

/*
给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。
*/

package main

// type ListNode struct {
// 	Val  int
// 	Next *ListNode
// }

/**
 *
 * @param pHead ListNode类
 * @return ListNode类
 */
func ReverseList(pHead *ListNode) *ListNode {
	if pHead == nil || pHead.Next == nil {
		return pHead
	}

	var preNode *ListNode = nil
	curNode := pHead
	var nextNode *ListNode = nil

	for curNode != nil{
		nextNode = curNode.Next
		curNode.Next = preNode
		preNode = curNode
		curNode = nextNode
	}
	return preNode
}