![](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 · 154 阅读 · 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 · 80 阅读 · 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 · 822 阅读 · 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 · 85 阅读 · 0 评论