2401_83236752的博客

原创 解题思路及学习收获

我觉得这题关键的是，想到可以把这个二维数组的边界当作是“变化的”，比如最初一圈向右走，向下走，向左走，然后再向上走时，最后是不能走到第0行的（可以当作上边界+1），接着第二圈向右走时，最后不能走到第m-1列的（可以当作右边界-1）......其中，如果链表为空链表或要插入的节点小于链表中第一个节点的数值时，我们可以直接把要插入的节点插在链表中的第一个节点，然后返回。然后关键的部分就是怎样有序插入指定节点：即遍历链表，找到一个节点，其值小于我们要插入节点的值，并且下一个节点的值大于我们要插入节点的值。