链表的逆序解法：巧用【三指针】解决

题目：力扣链接
思路：本题思路较为简单，想要逆序数组，且为前驱，若仅有一个指针进行单链表的遍历，则遍历到某一节点时，想要指向其前驱，但由于是单链表，没有前驱指针，因此寻找不到节点，因此想要设置一个变量去存储其前驱节点，而在改变节点的next域指向其前驱时，则会丢掉其后继，为了解决这一问题，又需要设置一个节点存储遍历节点的后继。
代码实现如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode i =null;
        ListNode j= head;
        ListNode k= null;
        
            
        while(j!=null){
            k = j.next;
            j.next = i;
            i = j;
            j = k;
            
        }
        return i;
    }
}

注意细节：当节点指向空时，其next域就不存在因此，k的初始值不能设为head.next,因为head为空时，不存在next域！