已经两周没打卡了!!!
去实习了,整个人都懈怠了,今天开始要重新打卡了!!!
判断链表是否为回文结构:
- 需要把链表的数据存入一个数组里面
- 定义两个指针,一个左指针,一个右指针,左指针向左走,右指针向右走
- 在两个指针相遇时,判断两个指针走的值是否是相同的。相同则为回文结构。
找到两个链表的第一个公共结点:
- 定义两个指针p1,p2,p1指向链表1的头结点,p2指向链表2的头结点
- p1走完链表1后,指向链表2的头结点,p2走完链表2后,指向链表1的头结点
- 两个结点相遇就是两个链表的第一个公共结点。
算法题打卡 文章被收录于专栏
坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜