链表
null_kk
学习记录 反思 debug
展开
-
LeetCode练习题206、560、24
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 反转链表 方法一:双指针迭代 //双指针迭代法 //每次迭代都将 cur 的 next 指向 pre // pre 和 cur 后移一位 struct ListNode* reverseList(struct ListNode* head){ struct ListNode *pre = NULL;原创 2020-05-14 21:19:13 · 136 阅读 · 0 评论 -
LeetCode练习题141、142
141. 环形链表 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 环形链表 //设置快慢指针 //慢指针移动一步的同时快指针移动两步 //如果有环,快慢指针就会相遇 bool hasCycle(struct ListNode *head)原创 2020-05-18 21:21:15 · 181 阅读 · 0 评论