摘要: 206. 反转链表 - 力扣(LeetCode) (leetcode-cn.com) 思路: /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ fun 阅读全文
posted @ 2022-04-24 15:40 SoutherLea 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 141. 环形链表 - 力扣(LeetCode) (leetcode-cn.com) 思路 1 快慢指针: 1. 设置两个指针,一个一次走一步,一个一次走两步。 2. 如果这个链表有环,那么快指针就一定会在某一个节点从后面追上慢指针。 3. 如果快指针可以指向nil, 那么这个链表就不是一个环形链表 阅读全文
posted @ 2022-04-24 14:18 SoutherLea 阅读(22) 评论(0) 推荐(0) 编辑