1-a. 链表逆序

原创于 2018-05-23 20:31:23 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下实现链表逆序的方法。通过遍历链表节点并逐一逆置来达到目的。文章详细展示了逆序过程，并提供了具体的C/C++代码实现。

已知链表头结点指针`head`，将链表逆序。（不可申请额外空间）

如图：

解题思路：

依次遍历链表结点，每遍历一个结点即逆置一个结点
遍历第一个结点：
遍历第二个结点：

4.遍历第三个结点：

5.遍历第四个结点：

遍历第五个结点：

具体操作过程：

备份head->next
修改head->next
修改head与new_head

具体代码：

ListNode* reverseList(ListNode* head)
{
    ListNode* new_head = NULL;
    while( head )
     {
          ListNode* head_next = head->next;   // 备份head->next
          head->next = new_head;      // 更新head->next
          new_head = head;            // 移动new->head
           head = head_next;
    }
            return new_head;      
}