反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

思路：

(1) 定义三个辅助指针a,b,c；
(2) 初始化：a=null,b=head,c=head.next;
(3) 定义循环，条件为c!=null;
(4) 让b.next指向a后，a,b,c指针都向后移动一位；
(5) 最后还要让b.next指向a。

代码：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null){
            return null;
        }
        if(head.next==null){
            return head;
        }

        ListNode listNodeA = null;
        ListNode listNodeB = head;
        ListNode listNodeC = head.next;

        while(listNodeC!=null){
            listNodeB.next = listNodeA;
            listNodeA = listNodeB;
            listNodeB = listNodeC;
            listNodeC = listNodeC.next;

        }
        listNodeB.next = listNodeA;
        return listNodeB;
    }
}