1-a. 链表逆序

jacob2359

于 2018-05-23 20:31:23 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jacob__lei/article/details/80425644

leetcode 专栏收录该内容

21 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知链表头结点指针`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;      
}