9/3 链表-力扣160 、203、206

160.相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。

图示两个链表在节点 c1 开始相交：

题目数据 保证 整个链式结构中不存在环。

注意，函数返回结果后，链表必须 保持其原始结构 。

思考：若有公共节点则两链表一定会在某一个节点相遇，获取两个链表长度，得到长度差值，长链表先走差值，此时两个链表剩余长度相同，则在相遇时获取到公共节点

注：python中获取链表长度靠遍历链表获得

在一个方法中调用同一个类中的另一个方法 self.方法名()

class Solution(object):
    def length(self, head):
        if not head:
            return 0
        len = 0
        while head:
            len += 1
            head = head.next
        return len


    def getIntersectionNode(self, headA, headB):
        """
        :type head1, head1: ListNode
        :rtype: ListNode
        """
        longl = headA
        shortl = headB
        l1 = self.length(headA)
        l2 = self.length(headB)
        if l1 >= l2:
            c = l1 - l2
        else:
            c = l2 - l1
            longl = headB
            shortl = headA
        while c:
            longl = longl.next
            c -= 1
        while longl and shortl and longl != shortl:
            longl = longl.next
            shortl = shortl.next
        if not longl or not shortl:
            return None
        else:
            return longl

203.移除链表元素

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

示例 1：

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

思考：首先判断头节点与val值之间的关系，若头节点值等于val值则将头一直往后移，循环停止后判断头节点是否为空；若不为空，则遍历后续节点，改变指针起到删除作用

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        while head and head.val == val:
            head = head.next
        if not head:
            return head
        pre = head
        p = head.next
        while p:
            if p.val == val:
                pre.next = p.next
                p = p.next
            else:
                pre = p
                p = p.next
        return head
        

206.反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

思考：生成一个固定的头节点，将链表的每个元素使用头插法插入到新链表中即可完成反转

class Solution(object):

    def reverseList(self, head):

        """

        :type head: ListNode

        :rtype: ListNode

        """

        if not head or not head.next:

            return head

        h = ListNode()

        h.next = None

        while head:

            p = head.next

            head.next = h.next

            h.next = head

            head = p

        return h.next