随笔分类 -  leetcode

摘要:题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环, 阅读全文
posted @ 2020-07-10 09:14 进寸欢喜 阅读(103) 评论(0) 推荐(0)
摘要:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 我写的错误代码: /** * Definition for singly-linked list. * struct 阅读全文
posted @ 2020-07-10 08:41 进寸欢喜 阅读(148) 评论(0) 推荐(0)
摘要:目前我能想到的是最笨的办法,能以后想到更好的方法的时候在来继续做把 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 遇到的错误: 解决方法,把以下两句原 阅读全文
posted @ 2020-07-09 21:23 进寸欢喜 阅读(149) 评论(0) 推荐(0)
摘要:迭代方法实现: struct ListNode* reverseList(struct ListNode* head){ struct ListNode *temp , *new_head=NULL; while(head) { temp=head; head = head->next; temp- 阅读全文
posted @ 2020-06-15 22:08 进寸欢喜 阅读(192) 评论(0) 推荐(0)