牛客网—12.链表练习python解答

文章目录

1.单向链表按值划分
2. 在链表中删除倒数第k个节点
3.向有序的环形单链表插入新节点

1.单向链表按值划分

题目描述：

给定一个链表，再给定一个整数 pivot，请将链表调整为左部分都是值小于 pivot 的节点，中间部分都是值等于 pivot 的节点，右边部分都是大于 pivot 的节点。
除此之外，对调整后的节点顺序没有更多要求。

输入描述：

第一行两个整数 n 和 pivot，n 表示链表的长度。
第二行 n 个整数 ai 表示链表的节点。

输出描述:

请在给定的函数内返回链表的头指针。

n, pivot = map(int, input().split())
lst = list(map(int, input().split()))
left, middle, right = [], [], []
for i in lst:if i>pivot: right.append(i)elif i==pivot:middle.append(i)else: left.append(i)
print(" ".join(map(str, left+middle+right)))

2. 在链表中删除倒数第k个节点

题目描述：

给出一个单链表，返回删除单链表的倒数第 K 个节点的链表。

输入描述：

n 表示链表的长度。
val 表示链表中节点的值。

输出描述：

在给定的函数内返回链表的头指针。

n,k = map(int,input().split())
lst = input().split()
lst.pop(-1*k)
print(' '.join(lst))

3.向有序的环形单链表插入新节点

题目描述：

一个环形单链表从头节点 head 开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点 head 和一个整数 num，请生成节点值为 num 的新节点，并插入到这个环形链表中，保证调整后的链表依然有序。

输入描述：

环形单链表的头节点 head 和一个整数 num。

输出描述：

在给定的函数内返回新的环形单链表的头指针。

n = int(input())
lst = list(map(int,input().split()))
num = int(input())
lst.append(num)
lst.sort()
print(' '.join(map(str,lst)))

如果对您有帮助，麻烦点赞关注，这真的对我很重要！！！如果需要互关，请评论或者私信！

牛客网—12.链表练习python解答相关推荐

“小朋友大人排队”问题（十分钟带你玩转牛客网 CM11 链表分隔）
目录前言情景化分析一,案例题目分析 1.1题目要求 1.2题目解析二,思路分析 1.2 第一步思路 1.2之后步骤三,源码分享前言小伙伴们大家好啊!今天小编为大家带来一篇牛客网上,有关链 ...
【牛客网笔试】：Python实现：将i am a student转换成 student. a am i
Q: 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"stud ...
牛客网剑指offer(Python版)
剑指offer官网: https://www.nowcoder.com/ta/coding-interviews 写在前面的话刷剑指offer的时候只需要提交函数核心部分,但是在公司实际笔试时却需 ...
【链表】牛客网：链表内指定区间反转
leetcode 206 如何原地反转单链表?_暮色_年华的博客-CSDN博客这题是LeetCode206的变形思路: 取出子链表后反转后连入原链表 import java.util.*;/** ...
【Java】牛客网删除链表中重复的结点
题目描述 : 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表 1->2->3->3->4->4->5 ...
【链表】牛客网：链表删除
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点.返回删除后的链表的头节点. 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比,所以 ...
【牛客网】邮票；python set()集合函数，去重；“”、“|”、“-”求并集、交集、差集
题目描述某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少中不同的邮资? 输入描述: 无输出描述: 输出一行,表示题目所求. 本人解答: ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
(牛客网)华为机试（二）
(牛客网)华为机试题集解答在解题前先分享一波oj刷题的固定格式代码,方便输入时使用 import java.util.*; import java.io.*; public class Main{ ...
回文链表牛客网程序员面试金典 C++ Python
回文链表牛客网程序员面试金典 C++ Python 题目描述请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...

牛客网—12.链表练习python解答

文章目录

1.单向链表按值划分

2. 在链表中删除倒数第k个节点

3.向有序的环形单链表插入新节点

牛客网—12.链表练习python解答相关推荐

最新文章

热门文章