- 博客(5)
- 收藏
- 关注
原创 链表分割
题目描述题目来源:牛客网编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。思路:定义两个新链表,分别存放比x小的元素以及大于等于x的元素,分情况讨论,最后将两个链表连接起来。第一次在牛客网写这个代码,还是出了不少问题的,最...
2019-07-26 23:31:56 108
原创 删除链表中的节点,链表的中间结点
题目来源:LeetCode删除链表中的节点(使用替换思想)class Solution { public void deleteNode(ListNode node) { node.val = node.next.val; node.next = node.next.next; //思路:把下一个节点的值赋给当前节点,然后将当前节点指向下下...
2019-07-26 22:36:39 101
原创 反转链表
反转一个单链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路:所谓的单链表反转,就是把每个结点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个结点的指针域,因此我们需要增加一个指向前一个结点的结点prev,用于存储每一个结点的前一个结点。此外,...
2019-07-26 22:30:18 96
原创 移除链表元素
删除链表中等于给定值 val 的所有节点。实例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5class Solution { public ListNode removeElements(ListNode head, int val) { ListNod...
2019-07-26 22:06:24 65
原创 使用命令行窗口运行HelloWorld程序(Java)
使用命令行窗口运行HelloWorld程序(Java)(说明:在命令窗口运行Java程序,前提要先配置好相应的环境变量,JAVA_HOME及path等环境变量)1、首先在一个文件夹下创建一个后缀是.java的文件,如图用记事本打开在里面编写程序:public class HelloWorld{ public static void main(String[] args){ Syst...
2019-07-15 15:19:54 7915
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人