leetcode 206. Reverse Linked List

最新推荐文章于 2023-04-22 14:43:50 发布

原创最新推荐文章于 2023-04-22 14:43:50 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文提供了解答leetcode206题目的两种方法：一种为基本实现，另一种为更优解法。重点在于理解如何通过迭代操作反转单链表，并通过实例演示了如何将链表节点的指针方向反转。

leetcode 206. Reverse Linked List

题目

Reverse a singly linked list.

解1

/**
 * 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 pre=head;
        ListNode p=pre.next;
        pre.next=null;
        ListNode nxt=null;

        while(p!=null){
            nxt=p.next;
            p.next=pre;
            pre=p;
            p=nxt;
        }

        return pre;

    }
}

解2（优解）

     public ListNode reverseList(ListNode head) {
            if(head==null||head.next==null){
                //如果这个链表为空或者这个链表只有一个节点，则直接返回即可
                return head;
            }


            ListNode pReversedHead=null;
            ListNode pNode=head;
            ListNode pPrev=null;
            while(pNode!=null){
                ListNode pNext=pNode.next;
                if(pNext==null)
                    pReversedHead=pNode;
                pNode.next=pPrev;

                pPrev=pNode;
                pNode=pNext;
            }

            return pReversedHead;

        }