Algorithm

题目：删除链表中的节点

/*
 * @lc app=leetcode.cn id=237 lang=cpp
 *
 * [237] 删除链表中的节点
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
* node 是要删除的节点
 */
class Solution {
 public:
  void deleteNode(ListNode* node) {
    node->val = node->next->val;
    node->next = node->next->next;
  }
};

注意，单链表没有指向前一个节点的指针，所以这个题目还是比较巧妙。

Review

How to Avoid That RecyclerView’s Views are Blinking when notifyDataSetChanged()
Android RecyclerView 中notifyDataSetChanged闪烁的问题，
关键是两点

• setHasStableIds(true)
• 复写 getItemId(int position) 保证item的唯一性

Tip

与review的问题重复。

Share

基于源码编译Android car sdk（未完成）