Leetcode .206 反转链表

鄃鳕

已于 2023-03-10 14:57:36 修改

阅读量91

点赞数 2

文章标签：链表 leetcode 数据结构

于 2023-03-06 16:29:53 首次发布

本文链接：https://blog.csdn.net/qq_73478334/article/details/129363412

版权

反转链表

指针解法（效率较高）

在这里插入图片描述


struct ListNode* reverseList(struct ListNode* head)
{
    if(head ==NULL)  // 空链表
    {
        return NULL ;
    }
  struct ListNode* n1 = NULL ;
    struct ListNode* n2 = head ;
      struct ListNode* n3 = n2->next ;
  

      while ( n2) //翻转
      {
          n2->next=n1 ;
          n1 = n2 ;
          n2 = n3;
          if(n3)
          {
              n3 =n3->next;
          }

      }
      return  n1 ;
}

思路二

取原来的节点头插到新链表

在这里插入图片描述

不能直接把原来的节点拿下来头插，否则就无法找到下一个节点的位置
解决方法：可以先保存下一个节点的地址，再把原来的节点拿下来头插

struct ListNode* reverseList(struct ListNode* head)
{
     struct ListNode* cur = head ;
     struct ListNode * newhead = NULL ;
       
    if ( head == NULL)  //空链表
        {
            return NULL; 
        }
       // 不是空链表 
        while ( cur)
        {
            struct ListNode *    next = cur->next ; //保存下一个节点的地址
            //头插
       cur->next =newhead ;
          newhead =cur ;
          cur=next ;

        }
        return  newhead ;

}