摘要: 1、回文链表 2、旋转链表 3、链表求和 4、环形链表 5、反转链表 6、链表的中间结点 7、相交链表 8、删除排序链表中的重复元素 9、删除链表中倒数第N个结点 10、两两交换链表中的结点 阅读全文
posted @ 2020-03-02 23:29 孤傲的咸鱼 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 24. 两两交换链表中的节点 1、题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 试题链接:https://leetcode cn.com/problems/swap nodes in pairs/ 2、java 阅读全文
posted @ 2020-03-02 22:14 孤傲的咸鱼 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 19. 删除链表的倒数第N个节点 [toc] 1、题目介绍 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 试题链接:https://leetcode cn.com/problems/remove nth node from end of list/ 2、java 2.1、遍历两 阅读全文
posted @ 2020-03-02 21:25 孤傲的咸鱼 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 83. 删除排序链表中的重复元素 [toc] 1、题目介绍 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 试题链接:https://leetcode cn.com/problems/remove duplicates from sorted list/ 2、java 2.1、使用额 阅读全文
posted @ 2020-03-02 20:17 孤傲的咸鱼 阅读(765) 评论(0) 推荐(0) 编辑
摘要: 160. 相交链表 [toc] 1、试题介绍 编写一个程序,找到两个单链表相交的起始节点。 试题链接:https://leetcode cn.com/problems/intersection of two linked lists/ 2、java做法 2.1、双重循环 测试结果: 2.2、双指针做 阅读全文
posted @ 2020-03-02 19:32 孤傲的咸鱼 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 876. 链表的中间结点 [toc] 1、题目描述 给定一个带有头结点 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 试题链接:https://leetcode cn.com/problems/middle of the linked list/ 2、java编程语 阅读全文
posted @ 2020-03-02 15:40 孤傲的咸鱼 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 206. 反转链表 [toc] 1、题目介绍 反转一个单链表。 试题链接:https://leetcode cn.com/problems/reverse linked list/ 2、双指针做法 2.1、java 输出结果: 2.2、C 输出结果: 3、递归做法 3.1、java 输出结果: 3. 阅读全文
posted @ 2020-03-02 11:25 孤傲的咸鱼 阅读(168) 评论(0) 推荐(0) 编辑