剑指offer分块总结----------链表

1、从尾到头打印链表

题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 ```

-- coding:utf-8 --

class ListNode:

def init(self, x):

self.val = x

self.next = None

class Solution:

返回从尾部到头部的列表值序列,例如[1,2,3]

def printListFromTailToHead(self, listNode):
    # write code here
    array=[]
    if not listNode:
        return []
    while listNode:
        array.append(listNode.val)
        listNode=listNode.next
    return array[::-1]

2、链表中环的入口结点

## 题目描述

给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。

class Solution:
def EntryNodeOfLoop(self, pHead):

write code here

    if not pHead and not pHead.next:
        return None
    first=pHead
    second=pHead
    while second and second.next:
        first=first.next
        second=second.next.next
        if first==second:
            first=pHead
            while first!=second:
                first=first.next
                second=second.next
            return first
    return None

3、删除链表中重复的结点

## 题目描述

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。

 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

-- coding:utf-8 --

class ListNode:

def init(self, x):

self.val = x

self.next = None

class Solution:
def deleteDuplication(self, pHead):

write code here

    new_l=ListNode(-1)
    cur=pHead
    new_l.next=pHead
    d=new_l
    while cur:
        if cur.next and cur.val==cur.next.val:
            temp=cur.next
            while temp and temp.val==cur.val:
                temp=temp.next
            d.next=temp
            cur=temp
        else:
            d=cur
            cur=d.next
    return new_l.next

声明:该文章系转载,转载该文章的目的在于更广泛的传递信息,并不代表本网站赞同其观点,文章内容仅供参考。

本站是一个个人学习和交流平台,网站上部分文章为网站管理员和网友从相关媒体转载而来,并不用于任何商业目的,内容为作者个人观点, 并不代表本网站赞同其观点和对其真实性负责。

我们已经尽可能的对作者和来源进行了通告,但是可能由于能力有限或疏忽,导致作者和来源有误,亦可能您并不期望您的作品在我们的网站上发布。我们为这些问题向您致歉,如果您在我站上发现此类问题,请及时联系我们,我们将根据您的要求,立即更正或者删除有关内容。本站拥有对此声明的最终解释权。