wordpress英文采集,wordpress seo 链接,英文网站建设的问题,wordpress 建立数据库连接时出错 用户名密码可能不正确力扣题目#xff1a;合并两个有序链表
开篇 今天是备战蓝桥杯的第24天及算法村开营第2天。根据算法村的讲义#xff0c;来刷链表的相关题目。今天要分享的是合并两个有序链表。
题目链接: 21.合并两个有序链表
题目描述
代码思路 通过创建一个新链表#xff0c;然后遍历… 力扣题目合并两个有序链表
开篇 今天是备战蓝桥杯的第24天及算法村开营第2天。根据算法村的讲义来刷链表的相关题目。今天要分享的是合并两个有序链表。
题目链接: 21.合并两个有序链表
题目描述
代码思路 通过创建一个新链表然后遍历两个链表每次取两个链表指向的值中小的那个放入新链表中直到两个遍历完成。 当然要优化一下当有一个链表遍历完成时我们可以直接让新链表的表尾指向另外一个链表未遍历的部分。
代码纯享版
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode head new ListNode(-1);ListNode node head;while(list1 ! null list2 ! null){if(list1.val list2.val) {node.next list2;list2 list2.next;}else{node.next list1;list1 list1.next;}node node.next;}if(list1 null) node.next list2;else node.next list1;return head.next;}
}代码逐行解析版
class Solution {public ListNode mergeTwoLists(ListNode list1, ListNode list2) {ListNode head new ListNode(-1); //创建一个头结点赋值为-1值是随便赋的。头结点主要是为了方便最后返回链表ListNode node head; //创建结点node指向head之后的操作都由node指向head就一直处在链表的头while(list1 ! null list2 ! null){ //循环条件是两个链表都不为空时if(list1.val list2.val) {//如果表1的值大于表2node.next list2; //把表2的值赋给node.next,注意不是node赋给node的话head就没意义了list2 list2.next; //list2指向下一个结点}else{ //与上面同理把list2换成list1node.next list1; list1 list1.next;}node node.next; //node指向下一个结点}if(list1 null) node.next list2;//循环结束证明还有至多一个表不为空让node.next指向不为空的表else node.next list1;return head.next; //返回head.next注意head是-1不是我们要返回的}
}结语 如果这道力扣题的分享对您有所帮助点个关注我会每天更新力扣题目的讲解与大伙儿一同向前迈进
