leetcode 206. Reverse Linked List

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;

        }