博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LintCode Python 入门级题目 删除链表元素、整数列表排序
阅读量:5262 次
发布时间:2019-06-14

本文共 1010 字,大约阅读时间需要 3 分钟。

删除链表元素:

  循环列表head,判断当前指针pre.next的val是否等于val,

  如果是,当前pre重指向pre.next.next,

  直至pre.next = Null

# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    # @param head, a ListNode    # @param val, an integer    # @return a ListNode    def removeElements(self, head, val):        # Write your code here        if head is None:            return None        while head.val ==val:            head = head.next            if (head == None):                return None        pre = head        while pre.next is not None:            if pre.next.val == val:                pre.next = pre.next.next            else:                pre = pre.next        return head  

整数列表排序:

  Python的列表包含sort()方法,可以直接对列表排序并返回排序好之后的列表;

如需逆序排序,先sort后再调用reverse逆序即可。

class Solution:    # @param {int[]} A an integer array    # @return nothing    def sortIntegers(self, A):        return A.sort()

  

转载于:https://www.cnblogs.com/bozhou/p/6928694.html

你可能感兴趣的文章
Linux pipe函数
查看>>
java equals 小记
查看>>
爬虫-通用代码框架
查看>>
2019春 软件工程实践 助教总结
查看>>
YUV 格式的视频呈现
查看>>
现代程序设计 作业1
查看>>
在android开发中添加外挂字体
查看>>
Zerver是一个C#开发的Nginx+PHP+Mysql+memcached+redis绿色集成开发环境
查看>>
多线程实现资源共享的问题学习与总结
查看>>
java实现哈弗曼树
查看>>
转:Web 测试的创作与调试技术
查看>>
程序的静态链接,动态链接和装载 (补充)
查看>>
关于本博客说明
查看>>
线程androidAndroid ConditionVariable的用法
查看>>
转载:ASP.NET Core 在 JSON 文件中配置依赖注入
查看>>
socket初识
查看>>
磁盘测试工具
查看>>
代码变量、函数命名神奇网站
查看>>
redis cli命令
查看>>
Problem B: 占点游戏
查看>>