LC206-如何实现反转链表操作？
- 内容介绍
- 文章标签
- 相关推荐
本文共计305个文字，预计阅读时间需要2分钟。
LC206-反转链表+已知单链表的头节点+head+，将链表反转。+力扣题目链接+不需要重新定义新的链表，我们只需将指向的方向反转即可，如图：+反转后，原来的头指针（head）指向最后一个节点D。
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;
}
大家有什么更好的写法或其他语言的写法，可以写在评论区！！！
本文共计305个文字，预计阅读时间需要2分钟。
LC206-反转链表+已知单链表的头节点+head+，将链表反转。+力扣题目链接+不需要重新定义新的链表，我们只需将指向的方向反转即可，如图：+反转后，原来的头指针（head）指向最后一个节点D。
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;
}
大家有什么更好的写法或其他语言的写法，可以写在评论区！！！