摘要: 24、合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 答案解析: 阅读全文
posted @ 2019-04-24 20:51 、思考致富 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 23、反转链表 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 答案解析: 阅读全文
posted @ 2019-04-24 20:50 、思考致富 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 22、删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 答案解析: java / Definition for singly linked list. public clas 阅读全文
posted @ 2019-04-24 20:48 、思考致富 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 21、删除链表中的节点 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是 阅读全文
posted @ 2019-04-24 20:47 、思考致富 阅读(120) 评论(0) 推荐(0) 编辑