1. 程式人生 > >輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。

輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。

nextn ret turn div pre next code while node

public class Solution {
        public ListNode ReverseList(ListNode head) {

            ListNode qHead=null;//翻轉後的頭結點

            if(head==null || head.next == null){
                return head;
            }

            ListNode p = head;


            while (p!=null){
                ListNode nextNode 
= p.next;//暫存 p.next = qHead; qHead = p; p = nextNode; } return qHead; } }

輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。