LC206-反转链表
Posted 贝贝子
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LC206-反转链表相关的知识，希望对你有一定的参考价值。
LC206-反转链表
已知单链表的头节点 head，将链表反转。
力扣题目链接
不需要重新定义新的链表，我们只需将指向的方向反转，如图：
反转后，原来的头指针（head）指向最后一个节点，而第一个节点的下一个为NULL。
双指针写法（C）
struct ListNode* reverseList(struct ListNode* head)
struct ListNode* cur;
struct ListNode* t;//来保存p的下一个节点
struct ListNode* pre;
cur=head;
pre=NULL;
while(cur)
t=cur->next; // 保存一下 cur的下一个节点，因为接下来要改变cur->next
cur->next=pre; // 翻转操作，将指针方向反转
//更新pre和cur节点
pre=cur;
cur=t;
return pre;
大家有什么更好的写法或其他语言的写法，可以写在评论区！！！
以上是关于LC206-反转链表的主要内容，如果未能解决你的问题，请参考以下文章