剑指offer 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        //准备一个辅助节点
        ListNode result = new ListNode(-1);
        //准备两个临时节点,第一个指向头节点，另一个指向头节点的下一个
        ListNode temp= head;
        ListNode temp1;
        while(temp!=null){
            //使用头插法将节点按顺序插入
             temp1 = temp.next;
            temp.next = result.next;
             result.next = temp;
             temp = temp1;
        }
        return result.next;
    }
}

来源：lettcode 剑指offer35