摘要: 题目传送门:两数相加 II 给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 **要求:**不能修改原始链表。 示例: 输入:(7 -> 2 -> 4 -> 3) 阅读全文
posted @ 2020-08-24 21:40 南笙北沫 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 递归法: 时间复杂度:O(N),其中 N 指的是链表的节点数量。 空 阅读全文
posted @ 2020-08-24 18:19 南笙北沫 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 双指针法: /** * D 阅读全文
posted @ 2020-08-24 10:55 南笙北沫 阅读(72) 评论(0) 推荐(0) 编辑