Leecode206 反转链表

/**
 * 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 || head.next == null){
            return head;
        }else {
            //添加一个用来辅助反转的节点
            ListNode reverseHead = null;
            //当前节点
            ListNode currentNode = head;
            //当前节点的前一个节点
            ListNode previousNode = null;
            while(currentNode != null){
                //当前节点的后一个节点
                ListNode nextNode = currentNode.next;
                if(nextNode == null){
                    reverseHead = currentNode;
                }
                //将当前节点的后一个节点指向当前节点的前一个节点
                currentNode.next = previousNode;
                //将当前节点的前一个节点指向当前节点
                previousNode = currentNode;
                //将当前节点指向当前节点的后一个节点
                currentNode = nextNode;
            }
            return reverseHead;
        }
    }
}