题解 | #数字在升序数组中出现的次数#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

思路: 使用双指针,cur指针指向当前的节点,pre指针指向cur的前一个节点,每次令cur的下一个节点为curNext,curNext = cur.next;cur.next = pre;pre = cur;cur = curNext;依次循环直到当前节点为空;最后返回pre。

全部评论

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务