链表相关面试题

Love The Way You Lie 2022-06-07 01:25 190阅读 0赞

使用插入排序对链表进行排序（Sort a linked list using insertion sort.）：

public  ListNode insertionSortList(ListNode head) {
    
            if (head == null) {
                return head;
            }
    
            ListNode toInsert = head;
            ListNode newHead = null;
    
            while (toInsert != null) {
    
                ListNode cur = newHead;
                ListNode next = toInsert.next;
    
                // 判断头部
                if (cur == null||toInsert.val <= newHead.val) {
    
                    toInsert.next = cur;
                    newHead = toInsert;
    
                } else {
    
                    while (cur.next != null) {
    
                        if (cur.val <= toInsert.val && toInsert.val <= cur.next.val) {
    
                            toInsert.next = cur.next;
                            cur.next = toInsert;
                            break;
                        }
                        cur =cur.next;
    
                    }
                    //如果待插入的数是最大的，就把它放在后面
                    if (cur.next == null) {
                        cur.next = toInsert;
                        toInsert.next = null;
                    }
    
                }
    
                toInsert = next;
            }
    
            return newHead;
    
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】链表相关题目（中档题）

链表中档题，快来检测一下自己吧！

亦凉/ 2024年04月27日 15:58/ 0 赞/ 65 阅读

相关面试热题（反转链表）

> 给你单链表的头指针 `head` 和两个整数 `left` 和 `right` ，其中 `left <= right` 。请你反转从位置 `left` 到位置 `right

淩亂°似流年/ 2023年10月14日 17:39/ 0 赞/ 58 阅读

相关链表相关面试题第三篇

![在这里插入图片描述][resize_m_lfit_w_962_pic_center] 系列文章目录 -------------------- 文章目录

灰太狼/ 2023年01月21日 12:26/ 0 赞/ 165 阅读

相关链表相关

链表定义：用结构体指针将结构体变量与结构体变量练接在一起 //静态链表举例 include<stdio.h> struct Node{

喜欢ヅ旅行/ 2022年10月29日 12:29/ 0 赞/ 175 阅读

相关 JAVA-高频面试题汇总:链表

前言为了让小伙伴们更好地刷题,我将所有leetcode常考题按照知识点进行了归纳。高频题汇总: [JAVA-高频面试题汇总:动态规划][JAVA-] [J

缺乏、安全感/ 2022年10月26日 04:56/ 0 赞/ 338 阅读

相关面试题16：反转链表

面试题16：反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。代码： package offer;

偏执的太偏执、/ 2022年07月12日 05:48/ 0 赞/ 170 阅读

相关面试题OJ:反转链表

反转链表是比较基础的问题，直接使用暴力法即可，这里采用了非递归和递归两个版本，大家在写代码时应该注意要在函数前面检查指针是否为NULL的问题，否则很容易会出现空指针的解引用问题

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 11:08/ 0 赞/ 228 阅读

相关【链表复习】链表相关面试题

1. 题目描述输入一个链表，从尾到头打印链表每个节点的值。 class Solution { public: vector<

末蓝、/ 2022年06月13日 07:22/ 0 赞/ 277 阅读

相关链表相关面试题

使用插入排序对链表进行排序（Sort a linked list using insertion sort.）： public ListNode insertion

Love The Way You Lie/ 2022年06月07日 01:25/ 0 赞/ 191 阅读

相关链表相关题目总结（含leetcode链表题Java代码）

链表是最常见的数据结构之一，下面主要总结题目，不涉及基本的数据结构的介绍文章目录 1. 常见的链表操作题目 1.1 删除链表倒数

红太狼/ 2021年09月22日 15:16/ 0 赞/ 390 阅读