代码随想录第四天 | 链表part02

【代码随想录第四天 | 链表part02】的更多相关文章

代码随想录第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表II

今天链表致死量第一题 public static class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } public static ListNode swapPairs(ListNode head) { if(head=…

代码随想录训练营day 4|链表基础理论，移除链表元素，设计链表，反转链表

链表理论基础链表是一种由指针串联在一起的线性结构,每一个节点都由一个数据域和一个指针域组成. 链表的类型有:单链表.双链表.循环链表. 链表的存储方式:在内存中不连续分布. 链表的定义很多人因为不重视而忽略,手写就显得很重要,如下所示: // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 };…

代码随想录第八天 |344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

第一题344.反转字符串编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. ψ(｀∇´)ψ 我的思路取到字符串的中点,依次交换前后两部分的位置 package string; public class ReverseString { public static void reverseString(char[] s) { char temp; for (int…

代码随想录-day1

链表今天主要是把链表专题刷完了,链表专题的题目不是很难,基本都是考察对链表的操作的理解. 在处理链表问题的时候,我们通常会引入一个哨兵节点(dummy),dummy节点指向原链表的头结点.这样,当我们对头结点进行操作的时候就可以直接使用dummy节点,不用进行特判. 在对链表进行操作的时候 while的循环条件也是容易犯错的地方,我们不应该死记这题该是cur != null还是cur.next != null又或是其他.而是应该画个图,手动模拟一下,便知道结束的条件. 203.移除链表元素题…

C代码实现非循环单链表

C代码实现非循环单链表, 直接上代码. # include <stdio.h> # include <stdlib.h> # include <malloc.h> //C代码实现非循环单链表 //定义链表结点 typedef struct Node{ int data;//数据域 struct Node* pNext;//指针域 }* PNODE,NODE; //函数声明 PNODE initHead(void); void init(PNODE pHead) ; bo…

.net之工作流工程展示及代码分享（四）主控制类

现在应该讲主控制类了,为了不把系统弄得太复杂,所以就用一个类作为主要控制类(服务类),作为前端.后端.业务逻辑的控制类. WorkflowService类的类图如下: 该类的构造函数: public WorkflowService(IWorkflowDB workflowDb, IWorkflowMethods workflowMethods) { _iWorkflowDb = workflowDb; _iWorkflowMethods = workflowMethods; } 通过简单工厂方法…