Reverse Linked List 翻转链表

最新推荐文章于 2021-10-07 07:52:37 发布

ivanmerlin

最新推荐文章于 2021-10-07 07:52:37 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode JAVA 文章标签： java leetcode 链表

本文链接：https://blog.youkuaiyun.com/ivanmerlin/article/details/48506083

JAVA 同时被 2 个专栏收录

10 篇文章

订阅专栏

Leetcode

5 篇文章

订阅专栏

本文介绍了一种有效的单向链表反转方法。通过使用三个指针进行迭代操作，实现了链表节点的反向链接。文章详细展示了算法的实现过程，并最终成功解决了问题。

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

Reverse a singly linked list.

单向链表是个难点。

一开始用栈来做，结果报了内存超过了。

后来想到用指针来做。

保存第二个元素的下一个节点，让他们依次反序指向即可

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null || head.next==null) return head;
      
      ListNode pos1=head;
      ListNode pos2=head.next;
      ListNode begin=pos2.next;
      pos2.next=pos1;
      pos1.next=null;
      while(begin!=null){
          ListNode tmp=begin.next;
          begin.next=pos2;
          pos1=pos2;
          pos2=begin;
          begin=tmp;
      }
      
      return pos2;
      
    }
}

最后晒一下蛮开心，难得写的这么靠前