摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路: 1)定义一个头指针head,定义pNode为当前操作结点 2)判断链表1和链表2,将小的连接在pNode->next上,然后pNode = pNode->next 3)将剩下的非空链表 阅读全文
posted @ 2017-05-16 10:21 qqky 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路:该题需要定义三个指针,分别记录当前结点、前一结点、下一结点。 反转过程中,先获得下一结点,然后让当前结点下一个指向前一结点,下一个前一结点为当前结点,当前结点为下一结点。注意如果下一结点为空,则当前结点为为最后一个结点,即返回的头指 阅读全文
posted @ 2017-05-16 09:31 qqky 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given1->1->2, return1->2. Given1->1->2->3- 阅读全文
posted @ 2017-05-16 08:58 qqky 阅读(145) 评论(0) 推荐(0) 编辑