JS链表反转

链表反转

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
     var list = head;
     var p = list;
     var q = null;
    
    if(p == null)	//做个判断啊！！非常傻的一个错呜呜呜
        return null;

    while(p.next !== null) {
        q = p.next;
        p.next = q.next;
        q.next = list;
        list = q;     
    }
    return list;
};

此题目依旧是为了熟悉JavaScript链表的操作。
反转链表的思路：1-2-3-4-5，先将2换到第一个，变为：2-1-3-4-5。然后将3换到第一个，3-2-1-4-5。以此类推。其中，p始终指向1，q指向p的下一个，即本轮需要换到第一个的数。
如此列表：
1-2-3-4-5
2-1-3-4-5
3-2-1-4-5
4-3-2-1-5
5-4-3-2-1