算法练习
题目
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路
根据语言特性,将链表元素放到List或者数组结构中,然后遍历得到当前节点,每个元素进行存储到单独List或者数组,遇到重复的进行删除。
方法有两个参数,一个是原List或者数组,一个是上一个节点元素preNode,如果遇到相等的节点,遍历节点node向后移动,preNode不动。
参考网络代码
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteDuplication(self, pHead):
first = ListNode(-1)
first.next = pHead
curr = pHead
last = first
while curr and curr.next:
if curr.val != curr.next.val:
curr = curr.next
last = last.next
else:
val = curr.val
while curr and curr.val == val:
curr = curr.next
last.next = curr
return first.next
英文阅读
Common Patterns for Analyzing Data-案例分解
本次阅读的英文素材不足以支撑数据分析和机器学习的概览全貌,但不失一篇数据分析入门和实践的好文,我也是通过文章引导,注册了https://www.kaggle.com/,后续在学习过程中可以借助这个网站,发现指定类型的竞赛项目,查阅数据集,看看别人是如何描述,理解,分析数据,特别是用Python实践。
技巧呈现
分享之前【更新YII2 框架到PHP7环境时】遇到的Composer组件安装问题 Composer安装及更新YII2框架遇到问题梳理
文章分享
分享之前的一篇心得 从支撑业务需求来解读业务架构与技术架构