构建双指针first与sec,first先走n步,然后一同运动,当first指向表尾,sec指向的next即是倒数第N个节点,删除即可(next指向next的next,这里的删除相当于跳过)。...
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
LeetCode题目: 反转链表 反转一个单链表。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?方案一:迭代:在链表第一个和第二个元素断开链表,保...
LeetCode题目: 回文链表 请判断一个链表是否为回文链表。示例1:输入: 1->2输出: false示例2:输入: 1->2->2->1输出: true进阶 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?方案:便利链表,取出值val存入数组,便利...
在 Swift 中很多地方都是用到了一个修饰符@objc,尤其是在混编项目中,出于安全的考虑,可以将需要暴露给 Objective-C 使用的如类,属性和方法的声明前面加上 @objc。那么在 Swift 中哪些地方用到了这个关键字呢?...