Leecode 206. 反转链表

题目

反转链表

题解

比较骚操作，就是不改变原来指向，只是重新赋值

代码

public  ListNode reverseList(ListNode head) {
        if(head==null){
            return head;
        }
        List<Integer> list = new ArrayList<>();
        list.add(head.val);
        ListNode node = head;
        while(node.next!=null){
            list.add(node.next.val);
            node=node.next;
        }
        node = head;
        int i =list.size()-1;
        while(node.next!=null){
            node.val = list.get(i);
            i--;
            node=node.next;
            if(node.next==null){
                node.val = list.get(0);
            }
        }

        return head;
    }