LeetCode206. Reverse Linked List I

最新推荐文章于 2025-05-21 15:08:20 发布

Book-man

最新推荐文章于 2025-05-21 15:08:20 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 Leetcode 单链表文章标签：单链表 leetcode

本文链接：https://blog.youkuaiyun.com/qq_26621481/article/details/52826779

数据结构同时被 3 个专栏收录

20 篇文章

订阅专栏

Leetcode

17 篇文章

订阅专栏

单链表

9 篇文章

订阅专栏

本文详细介绍了如何解决LeetCode上的206题：反转链表。提供了两种方法，一种是创建新的链表并在头部插入节点，另一种是在原地进行链表反转。这两种方法都通过具体的代码实现进行了说明。

LeetCode206. Reverse Linked List I

原地址

题目描述

 Reverse a singly linked list.

思路

1 可以用最简单的方法就是把重新建立一个链表，将原链表的元素从头到尾依次插到新链表的头部即可。

2 链表原地反转

代码实现

 if(head == NULL)
           return NULL;

        ListNode* newhead=NULL;
        while(head){
            ListNode* tmp = new ListNode(0);
            tmp->val=head->val;
            tmp->next=newhead;
            newhead=tmp;
            head=head->next;
        }
        return newhead;

if(head==NULL || head->next == NULL)    
     {  
       return head;   /*链表为空或只有一个元素则直接返回*/  
     }  

      ListNode *s = NULL,  
              *p = head,  
             *q = head->next;  
    while(q != NULL)  
    {          
      s = q->next;  
      q->next = p;  
      p = q;  
      q = s;  
    }  

    /*此时q指向原始链表最后一个元素，也是逆转后的链表的表头元素*/  
    head->next= NULL;  /*设置链表尾*/  
    head= p;           /*调整链表头*/  
    return head;