剑指Offer LeetCode 面试题24. 反转链表

package 链表;
public class Solution2 {
    public static  ListNode reverseList(ListNode head) {
        ListNode newHead=null,node;
        while (head!=null){
            //记录当前的
            node = head;
            //删除
            head = head.next;
            //对新的链表做头插法
            node.next = newHead;
            newHead=node;
        }
        return newHead;
    }
    public static void main(String[] args) {
        ListNode l1 = new ListNode(1);
        ListNode l2 = new ListNode(3);
        ListNode l3 = new ListNode(2);
        l1.next=l2;
        l2.next=l3;
        ListNode listNode = reverseList(l1);
        while (listNode!=null){
            System.out.println(listNode.val);
            listNode=listNode.next;
        }
    }
}