Leetcode206. 反转链表

最新推荐文章于 2024-04-27 23:51:13 发布

会流泪de鱼

最新推荐文章于 2024-04-27 23:51:13 发布

阅读量236

点赞数

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

本文链接：https://blog.csdn.net/sunhaiting666/article/details/103860142

版权

Leetcode 专栏收录该内容

214 篇文章 0 订阅

订阅专栏

Leetcode206. 反转链表

题目：
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
题解：

将当前节点的指针指向上一个节点
然后更新当前节点和下一个节点的值即顺移

scala代码如下：

 /**
    *
    * @param head
    * @return
    */
  def reverseList(head: ListNode): ListNode = {
    var pre: ListNode = null
    var cur = head
    while (cur != null) {
      //记录当前节点的下一个节点
      val tmp = cur.next
      //将当前节点指向pre
      cur.next = pre
      //pre和cur节点都前进一位
      pre = cur
      cur = tmp
    }
    pre
  }

java代码：

 public static ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;

        }
        return pre;
    }