已知一个长度为n的列表，从列表中的第一个元素开始计数，计为第m个元素时，将此元素删除掉；再从下一个元素开始重新计数，计为第m个删除……直到数组中剩下一个元素

PS：当计数为最后一个元素，此时下一个元素为数组目前的第一个元素

 

#!/usr/bin/python3
#coding=utf-8
import sys 
#str = input()
#print(str)
def delm(s,n,m):
    if len(s)==1:
        return(s)
    else:
        if m > n:
            del s[m-(int(m/n)*n)-1]
        else: 
            del s[m-1]
        n = len(s)
        print(s)
        return delm(s, n, m)
if __name__ == '__main__':
    s = [1,2,3,6,8,9]
    m = 32
    n = len(s)
    print(delm(s, n, m))

 

删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。
进阶：
你能尝试使用一趟扫描实现吗？
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def removeNthFromEnd(self, head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """      
        count = 0    
        p=head
        while(p):
            p=p.next
            count+=1       
        if count==n:            
            return head.next
        p=head
        for i in range(count-n-1):
            p=p.next
        p.next=p.next.next
        return head

序列（sequence）
基本概念

• 序列是Python中最基本的一种数据结构。序列用于保存一组有序的数据，所有的数据在序列当中都有一个唯一的位置（索引）并且序列中的数据会按照添加的顺序来分配索引
• 数据结构指计算机中数据存储的方式

序列的分类

• 可变序列（序列中的元素可以改变）：例如 列表（list）

• 不可变序列（序列中的元素不能改变）：例如 字符串（str）元组（tuple）

列表(list)

• 列表是Python中的一个对象

• 列表的作用

• 列表中可以保存多个有序的数据

• 列表是用来存储对象的对象

列表的使用

• 列表的创建：通过[]来创建一个空列表

切片

• 切片是指从现有列表中获得一个子列表

• 通过切片来获取指定的元素

• 语法: 列表[起始 : 结束 : 步长]

• 通过切片获取元素时,会包括起始位置的元素,不会包括结束位置的元素

• 起始位置和结束位置的索引可以不写

• 如果省略结束位置, 则会从当前的开始位置一直截取到最后

• 如果省略开始位置, 则会从第一个元素截取到结束的元素，但是不包括结束的元素

• 如果开始位置和结束位置都省略, 则则会从第一个元素开始截取到最后一个元素

• 步长表示每次获取元素的间隔，默认是1(可以省略不写)

• 步长不能是0,但可以是是负数
列表图解


通用操作
• + 和 *
• + 可以将两个列表拼接成一个列表

• * 可以将列表重复指定的次数 (注意2个列表不能够做乘法，要和整数做乘法运算)
• in 和 not in
• in用来检查指定元素是否在列表当中

• not in 用来检查指定元素是否不在列表当中

• len() 获取列表中元素的个数

• max() 获取列表中最大值

• min() 获取列表中最小值
• list.index(x[, start[, end]])
• 第一个参数 获取指定元素在列表中的位置

• 第二个参数 表示查找的起始位置

• 第三个参数 表示查找的结束位置

• list.count(x) 统计指定元素在列表中出现的个数
修改列表
• 通过切片来修改(起始就是给切片的内容重新赋值，但是赋值的内容必须是一个序列)

• 当设置了步长时,序列中元素的个数必须和切片中元素的个数保持一致

• 通过切片来删除元素

• del list[起始 : 结束]

• list = []
列表的方法
列表中添加元素

• append() 像列表的最后添加一个元素
列表中指定位置添加元素

• insert(arg1,arg2) 像列表指定位置插入一个元素  参数1:要插入的位置 参数2:要插入的元素
• extend(iterable) 使用一个新的序列来扩展当前序列(它会将该序列的中元素添加到列表中) 参数需要传递一个序列
删除列表中一个元素然后换回出来

• pop() 根据索引删除并返回指定元素
删除列表中相同元素的第一个

• remove() 删除指定元素 (如果相同值的元素有多个，只会删除第一个)
• reverse() 翻转列表
• sort(key=None,reverse=False) 用来对列表中的元素进行排序 reverse：True反序；False 正序

user=['zhao','qian','sun','li','zhou']
for name in user:
	user.remove(name)
print(user)

程序运行后会发现，最后列表中还剩有两个元素。

这是由于当user中的第一个元素赋值给name后，将指针指向下一个元素，但是当删除第一个元素后，剩下的元素会按顺序一次向前移动一位，所以列表输出到最后，只删掉了第一个元素，和第三个元素，而第二个元素和第四个元素没有被删除。将以上代码改为
user=['zhao','qian','sun','li','zhou']
for name in user[:]:
	user.remove(name)
print(user)

此时，列表名括号内无值，默认为，从开始到末尾的切片，没有被遗漏的元素。

以上是个人小结，如有错误，敬请指正