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;
}

大家有什么更好的写法或其他语言的写法，可以写在评论区！！！

【文章转自日本站群多IP服务器 http://www.558idc.com/japzq.html提供，感恩】