ListNode单链表结构

Halcom

创建一个ListNode:

1. # -*- coding: utf-8 -*-
   
2. """
   
3. Created on Thu Sep 12 23:13:38 2019
   
4. 
   
5. """
   
6. class Node(object):
   
7.     def __init__(self):
   
8.         self.val = None
   
9.         self.next = None
   
10. 
    
11. class Node_handle():
    
12.     def __init__(self):
    
13.         self.cur_node = None
    
14.     def add(self,data):
    
15.         node = Node()
    
16.         node.val = data
    
17.         node.next = self.cur_node
    
18.         self.cur_node = node
    
19.         return node
    
20. 
    
21. l1 = Node()
    
22. ListNode_ = Node_handle()      
    
23. l1 = ListNode_.add(2)
    
24. l1 = ListNode_.add(4)
    
25. l1 = ListNode_.add(3)
    
26. 
    
27. while l1:
    
28.     print ('\nnode: ', l1, ' value: ', l1.val, ' next: ', l1.next)
    
29.     l1 = l1.next

复制代码

输出如下：

1. node:  <__main__.Node object at 0x08BF2930>  value:  3  next:  <__main__.Node object at 0x08BF2350>
   
2. 
   
3. node:  <__main__.Node object at 0x08BF2350>  value:  4  next:  <__main__.Node object at 0x08BF2830>
   
4. 
   
5. node:  <__main__.Node object at 0x08BF2830>  value:  2  next:  None

复制代码

参考：
【1】ListNode的Python实现
【2】使用python实现链表操作
【3】https://leetcode-cn.com/problems/add-two-numbers/submissions/

Halcom

1. # -*- coding: utf-8 -*-
   
2. """
   
3. Created on Thu Sep 12 23:13:38 2019
   
4. 
   
5. """
   
6. class Node(object):
   
7.     def __init__(self):
   
8.         self.val = None
   
9.         self.next = None
   
10. 
    
11. class Node_handle():
    
12.     def __init__(self):
    
13.         self.cur_node = None
    
14.     def add(self,data):
    
15.         node = Node()
    
16.         node.val = data
    
17.         node.next = self.cur_node
    
18.         self.cur_node = node
    
19.         return node
    
20. 
    
21. l1 = Node()
    
22. ListNode_1 = Node_handle()      
    
23. l1 = ListNode_1.add(2)
    
24. l1 = ListNode_1.add(4)
    
25. l1 = ListNode_1.add(3)
    
26. 
    
27. while l1:
    
28.     print ('\nnode: ', l1, ' value: ', l1.val, ' next: ', l1.next)
    
29.     l1 = l1.next
    
30. l2 = Node()
    
31. ListNode_2 = Node_handle()  
    
32. l2 = ListNode_2.add(5)
    
33. l2 = ListNode_2.add(6)
    
34. l2 = ListNode_2.add(4)
    
35. while l2:
    
36.     print ('\nnode: ', l2, ' value: ', l2.val, ' next: ', l2.next)
    
37.     l2 = l2.next

复制代码

Halcom

（1）删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
输入: 1->1->2
输出: 1->2
示例 2:
输入: 1->1->2->3->3
输出: 1->2->3
答题代码如下：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, x):
   
4. #         self.val = x
   
5. #         self.next = None
   
6. 
   
7. class Solution:
   
8.     def deleteDuplicates(self, head: ListNode) -> ListNode:
   
9.         if head is None:
   
10.             return None
    
11.         pre = ListNode(-100000)
    
12.         pre.next = head
    
13.         slow = pre
    
14.         fast = pre.next
    
15.         while fast :
    
16.             if slow.val == fast.val:
    
17.                 fast = fast.next
    
18.                 slow.next = fast
    
19.             else:
    
20.                 slow = slow.next
    
21.                 fast = fast.next
    
22.         return pre.next

复制代码

（2）合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4
答题代码如下：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, x):
   
4. #         self.val = x
   
5. #         self.next = None
   
6. 
   
7. class Solution:
   
8.     def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
   
9.         l3 = ListNode(-1);
   
10.         l4 = l3;
    
11.         if not l1:
    
12.             return l2
    
13.         if not l2:
    
14.             return l1
    
15.         while(l1 is not None and l2 is not None):
    
16.             if(l1.val<l2.val):
    
17.                 l4.next = l1
    
18.                 l1=l1.next
    
19.             else:
    
20.                 l4.next = l2
    
21.                 l2=l2.next
    
22.             l4 = l4.next
    
23.         if(l1 is None):
    
24.             l4.next = l2
    
25.         else:
    
26.             l4.next = l1
    
27.         return l3.next
    

复制代码