2015年11月4日
两个链表的第一个公共结点
摘要： 题目描述输入两个链表，找出它们的第一个公共结点。首先遍历俩个链表得到它们的长度，以及长的链表多几个结点。在第二次遍历的时候，在较长的链表先走长度之差步，接着再同时在俩个链表遍历，找到的第一个相同的结点就是她们的第一个公共结点/*struct ListNode { int val; str... 阅读全文
posted @ 2015-11-04 21:20 疯狂的癫子 阅读(181) 评论(0) 推荐(0) 编辑
数组中只出现一次的数字
摘要： 题目描述任何一个数字异或它自己都等于0一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1 class Solution { 2 public: 3 int f(int num){ 4 int s=0; 5 wh... 阅读全文
posted @ 2015-11-04 20:35 疯狂的癫子 阅读(147) 评论(0) 推荐(0) 编辑
反转链表
摘要： 题目描述输入一个链表，反转链表后，输出链表的所有元素。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NU... 阅读全文
posted @ 2015-11-04 19:43 疯狂的癫子 阅读(147) 评论(0) 推荐(0) 编辑