![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
郑兽兽
睡在哪里都是睡在夜里
展开
-
无头双向链表的实现
1.链表操作类 class LinkedListNode{ public int val; public LinkedListNode prev; public LinkedListNode next; public LinkedListNode(int val) { this.val = val; } } public class Doub...原创 2020-03-29 19:56:25 · 188 阅读 · 0 评论 -
返回链表的中间节点
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 示例 2: 输入:[1,2,3,4,5,6] 输出:此列表中的结点 4 代码: class Solution { public ListNode middleNode(ListNode head) { ...原创 2020-03-27 21:14:19 · 155 阅读 · 0 评论 -
反转一个单链表。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码: class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head; ListNode prev = nul...原创 2020-03-27 21:05:21 · 82 阅读 · 0 评论 -
编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前。
题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 public class Partition { public ListNode partition(ListNode pHead, int x) { ...原创 2020-03-27 21:00:37 · 838 阅读 · 0 评论 -
无头单向非链表的实现
//节点类 class Node { public int data; public Node next; public Node(int data) { this.data = data; this.next = null; } } //单链表 public class MyLinedList { public Node h...原创 2020-03-27 20:56:54 · 86 阅读 · 0 评论