摘要:
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路:双指针迭代 public class ListNode { public var val: Int publ 阅读全文
摘要:
/** * Definition for a binary tree node. * public class TreeNode { * public var val: Int * public var left: TreeNode? * public var right: TreeNode? * 阅读全文
摘要:
快慢双指针法,快指针一次走两步,慢指针一次走一步,如果有环必会相遇 public class ListNode { public var val: Int public var next: ListNode? public init(_ val: Int) { self.val = val self 阅读全文