【LeetCode】206.反轉連結串列
阿新 • • 發佈:2018-12-20
反轉一個單鏈表。
示例:
輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL
思路:
class Solution { public ListNode reverseList(ListNode head) { if(head == null){ return null; } ListNode p1 = null; ListNode p2 = head; ListNode p3 = null; if(head.next != null){ p3 = head.next; } while(p2 != null){ p2.next = p1; p1 = p2; p2 = p3; if(p3 != null){ p3 = p3.next; } } return p1; } }