LintCode Python 入門級題目 刪除鏈表元素、整數列表排序

刪除鏈表元素：

　　循環列表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 = None

class 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()