程序员面试金典
贝贝爱豆豆
这个作者很懒,什么都没留下…
展开
-
链表分割(解题报告)
题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 解题思路:用两个链表保存,一个大于等于x的链表,另一个是小于x的链表。最后合并两个链表即可。 注意分支原创 2017-05-29 19:24:25 · 622 阅读 · 0 评论 -
链式A+B(解题报告)
有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。测试样例:{1,2,3},{3,2,1}返回:{4,4,4}思路:从头处理A和B,因为低位在前高位在后,符合链表的处理顺原创 2017-05-31 09:54:11 · 618 阅读 · 0 评论 -
回文链表(解题报告)
题目描述请编写一个函数,检查链表是否为回文。给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。测试样例:{1,2,3,2,1}返回:true{1,2,3,2,3}返回:false解题思路:利用栈进行反转对比操作,注意快慢指针的使用,链表长度为奇数或者偶数时的特殊处理即可。public boolean is原创 2017-05-31 10:52:52 · 282 阅读 · 0 评论