LeetCode|Reverse Linked List

最新推荐文章于 2024-05-11 15:38:10 发布

叶晚林

最新推荐文章于 2024-05-11 15:38:10 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/darlingwood2013/article/details/52192232

刷题专栏收录该内容

18 篇文章

订阅专栏

本文详细解析了一种经典的链表操作——反转链表的实现方法。通过递归思想及迭代方式，逐步阐述如何将单向链表进行反转，并附带示例代码帮助理解。

【问题描述】

Reverse a singly linked list.

【解答】

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
    	if(head==NULL || head->next==NULL)
    		return head;

    	ListNode* pre=NULL;
    	ListNode* cur=head;
    	while(cur!=NULL)
    	{
    		ListNode* nt=cur->next;
    		cur->next=pre;
    		pre=cur;
    		cur=nt;
    	}
    	return pre;
    }
};

这道题不会，考虑了好久，绕不过来~看了答案写的，最初返回的时候还写成返回cur，仔细观察了一下，应该是返回pre。