摘要:
"170 旋转链表" 给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 样例 给出链表1 2 3 4 5 null和k=2 返回4 5 1 2 3 null 标签 基本实现 链表 思路 利用 "lintcode 166 链表倒数第n个节点" 的思路,旋转链表就是将此链表倒数第 阅读全文
摘要:
"167 链表求和" 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例 给出两个链表 3 1 5 null 和 5 9 2 null,返回 8 0 8 null 标签 链表 Cr 阅读全文
摘要:
"166 链表倒数第n个节点" 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。 样例 给出链表 3 2 1 5 null和n = 2,返回倒数第二个节点的值1. 标签 链表 Cracking The Coding Interview 思路 使用 快慢个指针,快指针比慢指针先走 n 步,当快 阅读全文