题解 | #数字在升序数组中出现的次数#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
思路: 使用双指针,cur指针指向当前的节点,pre指针指向cur的前一个节点,每次令cur的下一个节点为curNext,curNext = cur.next;cur.next = pre;pre = cur;cur = curNext;依次循环直到当前节点为空;最后返回pre。
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
思路: 使用双指针,cur指针指向当前的节点,pre指针指向cur的前一个节点,每次令cur的下一个节点为curNext,curNext = cur.next;cur.next = pre;pre = cur;cur = curNext;依次循环直到当前节点为空;最后返回pre。
相关推荐